Genetic algorithms for match-up rescheduling of the flexible manufacturing systems

Scheduling plays a vital role in ensuring the effectiveness of the production control of a flexible manufacturing system (FMS). The scheduling problem in FMS is considered to be dynamic in its nature as new orders may arrive every day. The new orders need to be integrated with the existing production schedule immediately without disturbing the performance and the stability of existing schedule. Most FMS scheduling methods reported in the literature address the static FMS scheduling problems. In this paper, rescheduling methods based on genetic algorithms are described to address arrivals of new orders. This study proposes genetic algorithms for match-up rescheduling with non-reshuffle and reshuffle strategies which accommodate new orders by manipulating the available idle times on machines and by resequencing operations, respectively. The basic idea of the match-up approach is to modify only a part of the initial schedule and to develop genetic algorithms (GAs) to generate a solution within the rescheduling horizon in such a way that both the stability and performance of the shop floor are kept. The proposed non-reshuffle and reshuffle strategies have been evaluated and the results have been compared with the total-rescheduling method.     

A new approach to two-machine flow shop problem with uncertain processing times

This paper deals with the problem of optimization of job sequence in a two-machine flow shop problem in the presence of uncertainty. It is assumed that the processing times of jobs on the machines are described by triangular fuzzy sets. A new optimization algorithm based on Johnson”s algorithm for deterministic processing times and on an improvement of McCahon and Lee”s algorithm is developed and presented. In order to compare fuzzy processing times, McCahon and Lee use mean values of their corresponding fuzzy sets. It is shown that this approach cannot fully explore possible relationships between fuzzy sets. In order to overcome this drawback we consider different fuzzy sets determined by λ-cuts of the fuzzy processing times. Extensive experiments show that the new algorithm gives better solutions with respect to makespan than existing McCahon and Lee's algorithm.     

Structure–property relationships in polyurethanes derived from soybean oil

Two types of soy polyols have been prepared, one with secondary OH groups resulted from epoxidation of soybean oil followed by methanolysis (polyol type I) and the other with primary OH groups created from hydroformylation of soybean oil followed by hydrogenation (polyol type II). Cast polyurethane resins were prepared from these two types of polyols with Isonate 2143L, and rigid polyurethane foams were prepared from a blend of soy polyol and glycerol with PAPI 2901. Polyol II is much more reactive than polyol I towards polyurethane formation. This is evidenced from studies on polyurethane gel-times, glass transitions and rigid foam mechanical strengths. The reaction for the polyurethane formation is more complete for polyol II resulted from its higher reactivity than polyol I, although a less rigid polyurethane material is resulted from polyol II than from polyol I. Polyol type II also requires lower amounts of catalysts for rigid foam formulation. Both rigid foam systems produce foams having the required mechanical strength. The polyol II foam system behaves much like conventional rigid foam systems where the strength are proportional to system OH content, while the less reactive polyol I system does not.     

A time-predefined local search approach to exam timetabling problems

In recent years the processing speed of computers has increased dramatically. This in turn has allowed search algorithms to execute more iterations in a given amount of real-time. Does this necessarily always lead to an improvement in the quality of final solutions? This paper is devoted to the investigation of that question. We present two variants of local search where the search time can be set as an input parameter. These two approaches are: a time-predefined variant of simulated annealing and an adaptation of the “great deluge” method. We present a comprehensive series of experiments which show that these approaches significantly outperform the previous best results (in terms of solution quality) on a range of benchmark exam timetabling problems. Of course, there is a price to pay for such better results: increased execution time. We discuss the impact of this trade-off between quality and execution time. In particular we discuss issues involving the proper estimation of the algorithm's execution time and the assessment of its importance.     

Review of the economic viability of investing and exploiting biogas electricity plant - Case study Vizelj, Serbia

Construction and operation of plants that produce energy from renewable energy sources is the subject for discussion in all the countries that have accepted the sustainable development concept and Kyoto protocol as their own development direction. Enlargement of the renewable energy production is clearly an imperative, but only economically viable construction and operation can result in long-term sustainability, which is initially the goal when deciding upon such investments. In line with this goal, this paper presents the estimation of the economic viability of constructing and operating biogas electricity plant on the farm Vizelj in Serbia. The timeframe for this estimation is from 2011 until 2020. This paper also presents all parameters which are necessary for performing this estimation, respectively, analysis of revenues and expenditures, projection of economic and financial flow, ratio analysis, dynamic and static analysis, and analysis of sensitivity of the project, i.e. impact of the changes in prices and raw material on the overall performance of the project. The observed investment is predicted to be financed from the EBRD's credit line for renewable energy in Western Balkans, while the total investment is estimated at Euro 958,000.00. After the performed economic assessment, the conclusion is that the observed investment in biogas electricity plant is very acceptable and it can serve as a role model for similar investments in the region.     

Hydrogen Effervescence from Aluminum Alloy Melts

With expansion of integrated computational materials engineering, new mathematical models are required for the assessment of processes that traditionally were manually monitored on factory production floors. The Richards logistic function is used to describe the total amount of porosity in an as-cast aluminum alloy sample after treatment under near vacuum and atmospheric pressures. The acquired function constants were correlated to the different process parameters during solidification. It is found that the Richards logistic function describes the best formation of porosity in aluminum alloy melts. The maximum porosity (M _P) and lowest porosity level (L _P) constants are directly related to the highest and lowest porosity levels in the analyzed samples, while the rate (r) defines the increase of porosity with respect to an increase in dissolved hydrogen between the threshold and mass transfer limits. The Richards logistic function can be used instead of traditional low-order mathematical equations to predict threshold limit and amount of porosity in solidified aluminum alloys by assessing the hydrogen concentration in aluminum alloy melts.     

Ultrastructural changes in the cemento‐enamel junction caused by acidic beverages: An in vitro study

The present in vitro study was aimed at evaluating the morphological changes in the cemento‐enamel junction (CEJ) after exposure to acidic beverages using the scanning electron microscopy (SEM). The initial pH and titratable acidity (TA) was analyzed from follow groups: (I) Coca cola, (II) orange juice, (III) Cedevita, (IV) Red Bull, (V) Somersby cider, and (VI) white wine. The CEJ samples (n = 64), obtained from unerupted third molars, were allocated to one control (artificial saliva, n = 16) and six experimental groups (n = 8). The experimental samples were immersed in beverages (50 ml) for 15 min, three times daily, 10 days, and in artificial saliva between immersions. SEM analysis was performed in a blind manner, according to scoring scale. One‐way ANOVA and Tukey's post hoc tests, as well as Kruskal–Wallis and Mann–Whitney U test used for statistical analysis. The pH values of the acidic beverages ranged from 2.65 (Coca cola) to 3.73 (orange juice), and TA ranged from 1.90 ml (Coca cola) to 5.70 ml (orange juice) of NaOH to reach pH 7.0. The SEM analysis indicated statistically significant differences between the control samples and those immersed in acidic beverages. The Groups IV, I, and II, showed the highest CEJ damage grade while those of the Group VI were the lowest. All the tested acidic beverages caused morphological changes in the CEJ with a smaller or larger exposure of dentine surface, and were not always related to the pH or TA of acidic beverages.     

Control of stable, integrating and unstable processes by the Modified Smith Predictor

The Modified Smith Predictor (MSP) is designed, and in the literature classified, as a Dead-Time Compensator for integrating processes. In the present paper it is shown that the MSP is a PID controller in series with a second-order filter, defined by the dead-time and an adjustable parameter. Optimization of the regulatory performance of this controller is performed under constraints on the robustness and sensitivity to measurement noise. Excellent performance/robustness tradeoff is obtained for stable, integrating and unstable processes, including dead-time, as confirmed by simulations and by experimental result obtained on a laboratory thermal process.     

Electrospun Poly(styrene) Fibers as a Protection for the First- and the Second-Generation Grubbs’ Catalyst

The study presents a novel method for protection of the first- and the second-generation Grubbs’ catalyst, by incorporation in poly(styrene) fibers through electrospinning technique. Both catalysts are sensitive to the presence of the amine hardeners in the epoxy-based self-healing composites and require protection from deactivation to retain their ability to promote polymerization reaction of the healing agent. Comparison of healing efficiencies of both catalysts suggested that poly(styrene) fibers offer better protection and dispersion for the first-generation Grubbs’ catalyst, although all the samples exhibited high-healing efficiency. Difference in stereoselectivity between two catalysts was also indicated.     

Mining methodologies from NLP publications: A case study in automatic terminology recognition

The task of reviewing scientific publications and keeping up with the literature in a particular domain is extremely time-consuming. Extraction and exploration of methodological information, in particular, requires systematic understanding of the literature, but in many cases is performed within a limited context of publications that can be manually reviewed by an individual or group. Automated methodology identification could provide an opportunity for systematic retrieval of relevant documents and for exploring developments within a given discipline. In this paper we present a system for the identification of methodology mentions in scientific publications in the area of natural language processing, and in particular in automatic terminology recognition. The system comprises two major layers: the first layer is an automatic identification of methodological sentences; the second layer highlights methodological phrases (segments). Each mention is categorised in four semantic categories: Task, Method, Resource/Feature and Implementation. Extraction and classification of the segments is formalised as a sequence tagging problem and four separate phrase-based Conditional Random Fields are used to accomplish the task. The system has been evaluated on a manually annotated corpus comprising 45 full text articles. The results for the segment level annotation show an F-measure of 53% for identification of Task and Method mentions (with 70% precision), whereas the F-measures for Resource/Feature and Implementation identification were 61% (with 67% precision) and 75% (with 86% precision) respectively. At the document-level, an F-measure of 72% (with 81% precision) for Task mentions, 60% (with 81% precision) for Method mentions, 74% (with 78% precision) for the Resource/Feature and 79% (with 81% precision) for the Implementation categories have been achieved. We provide a detailed analysis of errors and explore the impact that the particular groups of features have on the extraction of methodological segments.